// 斐波那契额数列
/* 定义状态 输入索引输入 元素值
    边界条件 arr[0] = 1  arr[1] = 1
    递推关系 f(n)= f(n-1) + f(n-2)
*/
let fibArr = [1,1]

function  fibonacciArr(n = 0){
// 边界条件
if(n < 2) return 1
    let pre1= pre2 =1, res =2;
    while(n --){
        res = pre1 + pre2 ;
        fibArr.push(res)
        pre2 = pre1
        pre1 = res 
    }
    return res

    
}

// fibonacciArr(10)
// console.log(fibArr)



















